Análisis del problema de elección del ganador en subastas combinatorias. Aplicaciones a problemas de Ingeniería de Organización.

En la amplia literatura referida a las subastas combinatorias, las características y los mecanismos asociados a estas, destaca el hincapié a la hora de mencionar la resolución de un importante problema asociado a estas subastas. Este es el problema de determinación del ganador, “Winner Determination Problem” (WDP). Debido a ese gran interés, en el presente trabajo se ha realizado una extensa búsqueda referida a las subastas combinatorias y a los distintos algoritmos utilizados para la resolución del Winner Determination Problem, particularmente en problemas relacionados con el ámbito de la ingeniería. El fin de este trabajo es acercarnos un poco más a este problema e intentar encontrar una metodología para la óptima ejecución de este tipo de subastas. Por otro lado, se comparan distintos mecanismos de subastas combinatorias, creando para ello un marco analítico que nos ayude a entender mejor sus numerosas características y nos permita identificar sus fortalezas y debilidades.In the extensive literature referring to combinatorial auctions, their characteristics and mechanisms associated with them, emphasis is placed on the resolution of an important problem associated with these auctions. This is the problem of determining the winner, “Winner Determination Problem” (WDP). Due to this great interest, in the present work an extensive search has been made regarding combinatorial auctions and the different algorithms used for the resolution of the Winner Determination Problem, particularly in problems related to the engineering field. The aim of this work is to get a little closer to this problem and try to find a methodology for the optimal execution of this type of auctions. On the other hand, different combinatorial auction mechanisms are compared, and an analytical framework is built with the aim of helping us to better understand their many characteristics and to allow us to identify their strengths and weaknesses.Departamento de Organización de Empresas y Comercialización e Investigación de MercadosGrado en Ingeniería en Organización Industria

Análisis de la Relajación Lagrangiana como método de programación de talleres flexibles en un entorno multiagente

Esta tesis está relacionada con la programación de operaciones de tipo distribuido y analiza el método de Relajación Lagrangiana para su aplicación como mecanismo de generación de precios en el contexto de las subastas combinatorias iterativas. El desarrollo de los sistemas multiagente ha permitido la implementación de sistemas distribuidos de programación y control de la producción. En ellos, los mecanismos de coordinación utilizados son un importante campo de investigación. En este trabajo se estudia la resolución del problema de programación de talleres flexibles mediante el método de Relajación Lagrangiana, que permite descomponerlo para ser implementado en un sistema multiagente. El sistema resultante puede ser entendido como una subasta combinatoria utilizada como mecanismo de negociación. Se han analizado las características y limitaciones de las distintas alternativas para ser implementadas de forma asíncrona y descentralizada, en base a la calidad de la solución propuesta y velocidad de convergencia. ______________________________ This thesis is related to operations scheduling in distributed systems and analyzes the application of the Lagrangian Relaxation method as price mechanism in the context of iterative combinatorial auctions. The development of multiagent systems has enabled the implementation of distributed production scheduling systems. The coordination mechanism is crucial in these systems and its design is an important field of research. In this work we study the resolution of the flexible job shop scheduling problem by the Lagrangian relaxation method. It decomposes the problem to be implemented in a multiagent system. The resulting system can be understood as a combinatorial auction that is used as a negotiation mechanism among the agents. The aim of this work is to study the characteristics and limitations of the different alternatives to be implemented asynchronously and in a decentralized structure, based on the quality and convergence of the solution

Programación de la producción en un taller de flujo híbrido sujeto a incertidumbre: arquitectura y algoritmos. Aplicación a la industria cerámica

En un marco de competencia global en el cual los tiempos de respuesta son cada vez más relevantes como elemento competitivo y donde, en no pocas ocasiones, las empresas tiende a ofrecer un catálogo de productos amplio y diferenciado de la competencia, existen múltiples retos que las Organizaciones deben afrontar. Dentro de éstas la Dirección de Operaciones tiene el reto de adaptar los procesos de Gestión de los Sistemas Productivos y Logísticos a las actuales necesidades. En este proceso de cambio es habitual partir de Sistemas Productivos poco flexibles y orientados a la producción en masa en los que es fundamental emplear el mejor "saber-hacer" para procurar obtener el rendimiento más adecuado de los recursos disponibles. El despliegue de unas buenas prácticas en el ámbito de la Programación de la Producción puede ayudar en buena medida a mejorar la eficiencia de los recursos. Tradicionalmente se ha venido considerando a la Programación de la Producción con una visión bastante cuantitativa en la que su misión consistía en asignar, secuenciar y temporizar los diferentes trabajos del periodo en base a los recursos disponibles. No obstante, sin dejar de ser válido este planteamiento, en esta tesis se desea enfatizar como en realidad el fin último de las técnicas y métodos desarrollados durante años en el ámbito de la Programación de la Producción no es otro que el de ser empleados dentro de un Sistemas de Ayuda a la Toma de Decisiones. Y en este sentido, las decisiones operativas que se toman en el área del Programador de la Producción deben estar conectadas en todos los casos, al menos, con su entorno decisional más directo como es el de la Planificación de la Producción. Una revisión literaria en profundidad al extenso trabajo realizado en más de 50 años de existencia de lo que se ha denominado, empleando la terminología en lengua inglesa, como "Scheduling" pone de manifiesto la existencia una necesidad que debe ser cubierta.Gómez Gasquet, P. (2010). Programación de la producción en un taller de flujo híbrido sujeto a incertidumbre: arquitectura y algoritmos. Aplicación a la industria cerámica [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/7728Palanci

GESTIÓN INTEGRAL DE LA SEGURIDAD DEL ABASTECIMIENTO ELÉCTRICO EN MERCADOS LIBERALIZADOS

Introducción y objetivo: El uso final de la energía eléctrica se constituye en un componente esencial de la vida moderna. Los problemas de desabastecimiento eléctrico son potencialmente muy costosos y traumáticos. a pesar de ello, los sistemas eléctricos no pueden ser diseñados con fiabilidad del 100%; porque los costes de conseguirlo serían prohibitivos y porque en sistemas cada vez menos regulados, las principales variables del mercado no son controlables. Hasta ahora, las medidas y mecanismos previstos en mercados liberalizados para asegurar el abastecimiento eléctrico no han resultado eficientes ni eficaces. El objetivo principal de esta tesis es proponer un cambio de paradigma en torno al concepto de la seguridad del abastecimiento eléctrico: como proceso y como servicio de uso común, y los lineamientos generales de su gestión integral; para solucionar, al menor parcialmente, los problemas identificados en torno a su consecución, para hacer realidad un sistema sostenible de abastecimiento eléctrico seguro: suficiente para cubrir la demanda, a precios asequibles para los consumidores y de disponibilidad ininterrumpida, y para convertirla en un objetivo prioritario de los mercados liberalizados. Estructura de la Tesis: esta tesis está organizada en partes de acuerdo al ciclo PHVA-Planificar, Hacer, Verificar, Actuar-de mejora continua, aplicado a la propuesta de gestión integral del servicio de la seguridad de abastecimiento eléctrico. Inicialmente se presenta un análisis crítico del concepto y gestión tradicional-parcial y fragmentada- de la seguridad del abastecimiento eléctrico en mercados liberalizados: los principales problemas al considerarla como externalidad positiva y como bien público, las principales soluciones adoptadas para solucionar estos problemas, algunos casos de aplicación de la experiencia internacional en torno a su tratamiento y su regulación económica. Luego se propone un cambio de paradigma en el concepto de la seguridad del abastecimientoBuriticá Arboleda, CI. (2012). GESTIÓN INTEGRAL DE LA SEGURIDAD DEL ABASTECIMIENTO ELÉCTRICO EN MERCADOS LIBERALIZADOS [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/18466Palanci